โวเยโวดีนาเกิดเมื่อวันที่ 10 กรกฎาคม ค.ศ. 1992 ณ เมืองอัสตราฮัน แคว้นอัสตราฮัน ประเทศรัสเซีย[3] แต่เติบโตและเข้ารับการศึกษาที่เมืองตากันร็อก แคว้นรอสตอฟ[4] บิดาชื่ออันเดรย์ อีวาโนวิช โกร์บาเตนโก เป็นนักศัลยแพทย์ออร์โทพีดิกส์ชาวรอสตอฟ-นา-โดนู เขาเปิดคลินิกส่วนตัวที่เมืองรอสตอฟ-นา-โดนู และตากันร็อก[5] ส่วนมารดาชื่อลุดมีลา โวเยโวดีนา เป็นนักเปียโนคอนเสิร์ตในโรงละครบอลชอย

โวเยโวดีนาสำเร็จการศึกษาระดับปริญญาตรีสาขาเศรษฐศาสตร์ และปริญญาโทสาขาการจัดการ จากมหาวิทยาลัยเศรษฐศาสตร์รัสเซีย เปลฮาโนวา[4] เธอเคยเข้าประกวดมิสมอสโก 2015 ได้รางวัลชนะเลิศประจำปีนั้น[6]